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摘 要 : 为 了 能 够 减 小 基于 Dezert-Smarandache 理论 (DSmT) 框 架 的 第 5 条 比例 冲突 分 配 规则 (PCR5) 处 理 含有 交 
多 子 焦 元 证 据 融合 问题 的 计算 复杂 度 并 保持 较 高 的 精度 ,本 文 提出 一 种 多 子 焦 元 信和 度 赋值 非 零 情 况 下 的 : 
融合 推理 方法 .该 方法 避免 了 现 有 的 基于 Shafer 模型 的 DSmT 近似 融合 推理 方法 由 于 需要 预先 解 耦 带 来 的 信息 和 
并 且 不 仅 适 用 于 Shafer 模型 也 适用 于 混合 Dezert-Smarandache( DSm) 模 型 下 部 分 交 多 子 焦 元 非 冲 突 eo 
情况 .仿真 实验 表明 ,在 不 同 的 情况 下 ,本 文 方法 相 比 现 有 的 方法 ,与 DSmT+ PCR5 融合 推理 方法 融合 结果 相似 度 更 高 
计算 效率 显著 提高 . 
关键 词 : ”证 据 理论 ; 近似 推理 ; 信息 融合 ; 混合 DSm 模型 ，Dezert-Smarandache 理论 
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An DSmfT Approximate Reasoning Method on the Condition of 
Non-zero Multiple Focal Elements 
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Abstract: ”For reducing the computation complexity of the Proportional Conflict Redistribution No.5 (PCRS) with the 
framework of Dezert-Smarandache Theory (DSmT) for evidence fusion problems of mulitple focal elements and remaining high ac- 
curacy ,a Dezert-Smarandache Theory (DSmT) approximate reasoning method on the condition of non-zero mulitple focal elements 
is proposed. The method avoids the informaiton loss caused by decoupling of the existed DSmT approximate reasoning method. The 
information fusion problems of non-zero mulitple focal elements based on not only the Shafer model but the hybrid-Dezert-Smaran- 
dache (DSm) model can be effectively processed by the proposed method. Finally, simulation results show that in different condi- 
tions, the proposed method can get more similar results with DSmT + PCRS method and need less computation complexity compared 
to the existed method. 

Key words: evidence theory; approximate reasoning; information fusion; hybrid-DSm( Dezert-Smarandache) model; dezert- 


smarandache theory 





引言 的 一 种 新 的 处 理 高 冲突 证 据 信息 融合 问题 的 有 效 方 

法 中 .目前 DSmT 已 在 图 像 处 理 . 机 器 人 环境 感知 多 目 
信息 融合 技术 可 以 通过 有 效 处 理 多 源 不 精确 、 高 冲 。 标 跟踪 与 识别 ,多 目标 决策 ,分 类 等 领域 取得 了 成 功 的 应 
突 的 证 据 信息 来 提高 大 型 智能 系统 的 稳定 性 以 及 正确 。 用 ~ 而 随 着 鉴别 框架 中 基本 信和 度 赋值 非 空 焦 元 数目 
决策 的 能 力 , 近年 来 得 到 广泛 关注 "~ 引 . Dezert-Smaran- ”的 增多 ,DSmT 超 寡 集 空 间 中 的 焦 元 存储 空间 呈 指 数 级 增 
dache Theory(DSmT) 是 由 Dezert 和 Smarandache 共同 提出 长 ,组合 运 算 量 也 呈 指 数 级 增长 ,该 问题 制约 了 其 发 展 . 
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近年 来 ,在 降低 
多 重要 的 研究 中 -多 . 这些 方法 可 以 分 为 三 类 :第 一 类 











在 本 文 的 融合 方法 中 ,不 对 冲突 交 多 子 焦 元 进行 预先 解 
耦 ,而 将 其 定义 为 一 个 与 其 它 焦 元 都 互 斥 的 新 的 单子 焦 



































通过 减少 融合 过 程 中 焦 元 数量 ， 计算 
量 吧 -2 ;第 二 类 通过 减少 融合 过 程 中 的 证 据 源 数量 来 
减 小 融合 计算 量 饭 ]; 第 三 类 针对 DSmT 框架 中 的 比例 
冲突 分 配 规 则 (PCR5) 进 行 近似 处 理 巴 - Cia 
本 文 提出 一 种 多 子 焦 元 信和 度 赋值 非 零 情况 下 的 
DSmT 近似 融合 扒 理 方法 ,该 方法 不 仅 适 用 于 Shafer 模 
型 (鉴别 框架 中 的 各 元 素 存 在 互 斥 的 约束 ) 也 适用 于 混 
合 DSm 模型 (鉴别 框架 中 的 各 元 素 不 存在 互 斥 的 约束 ) 
下 交 多 子 焦 元 信和 度 赋值 非 空 的 情况 .最 后 通过 仿真 实 
验 , 验 证 本 文 方法 相 比 文献 [24j] 方 法 的 优越 性 . 
2 基础 知识 
2.1 DS 框架 下 的 Dempster 规则 
da ri)! (1) 
k= 2 ee ,)] (2) 
HH ,代表 证 据 间 的 钟 突 ， 其 值 越 大 说 明证 据 之 间 的 
冲突 越 大 中 ]. 
2.2 DSmT 框架 下 的 PCRS 规则 
mpcgs(@) =0, VY XE \ GD 
mpcrs(X)= 2 mi( x1) mo (xa) 


zi 
x = 


[ m1 (X) ml Y) 
m(X)+ ma(Y) 
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m2 | 
TY ml X) + mi(Y) 


(3) 
其 中 , G9 代表 广义 窜 集 空间 , VXE G9 \ 人 代表 为 
G9 中 的 任意 非 空 焦 元 ,了 代表 68 中 与 XxX 没有 交集 的 非 
空 焦 元 ,所 有 分 式 的 分 母 不 为 0, 当 分 式 等 于 0 时 则 不 
计算 该 分 式 B9]. 


3 一 种 交 多 子 焦 元 信和 度 赋值 非 零 情 况 下 的 
DSmT 近似 融合 推理 方法 


文献 [24] 提 出 了 Shafer 模型 情况 下 交 多 子 焦 元 的 解 
耦 方法 及 DSmT 近似 融合 推理 方法 ,并 取得 了 较 好 的 效 
果 . 但 该 方法 并 不 适 于 混合 DSm 模型 ,该 文献 也 指出 预 
先 解 看 会 带 来 一 定 的 信息 损失 ,对 结果 带 来 不 利 影响 ， 

本 文 提出 一 种 新 的 DSmT 近似 融合 推理 方法 ,该 方 
法 不 需要 对 交 多 子 焦 元 进行 预先 解 厢 , 下面 分 别针 对 
交 多 子 焦 元 基于 Shafer 模型 和 混合 DSm 模型 两 种 情况 
进行 介绍 . 
3.1 Shafer 模型 情况 

Shafer 模型 下 的 交 多 子 焦 元 ,被 认为 是 冲突 ,其 基本 
信 度 赋值 是 由 于 证 据 源 的 误差 和 信息 的 模糊 而 形成 的 . 


YEG \ {xX} 
XNY= 




























































































元 ,参与 到 DSmT 近似 融合 推理 过 程 中 ,避免 了 已 有 的 
DSmT 近似 推理 融合 方法 鸣 解 耦 带 来 的 信息 损失 . 

假设 超 老 集 空 间 有 并 个 焦 元 , 即 9 = | 01,0,,: 
0,1 , 超 老 集 空 








s 间 Pe 中 仅 单子 焦 元 和 部 分 交 多 子 焦 元 
具有 信 度 赋值 . 给 定 有 个 独立 证 据 源 51,…, St, 对 P2 
中 的 焦 元 分 别 进行 赋值 , 令 0 代表 任意 焦 元 , 0; 代表 单 
子 焦 元 , P 代表 单子 焦 元 的 集合 ,9° 代表 交 多 子 焦 元 ， 
P“ 代表 交 多 子 焦 元 的 集合 .定义 将 冲突 交 焦 元 中 的 单 
子 焦 元 求 出 的 函数 为 x(0) = 101,…,0),0Cc0. 
Shafer 模型 情况 下 ,方法 流程 如 下 : 
(1) 将 冲突 交 多 子 焦 元 定义 为 新 的 单子 焦 元 , 令 0 = 0 
(2) 对 各 焦 元 , 求 出 其 在 另外 证 据 源 中 补 集 的 信 度 
加 和 , 即 对 于 各 证 据 源 中 的 9; 和 0;, 其 在 另外 证 据 源 中 
补 集 的 信 度 加 和 可 按照 下 式 计算 
m(G)=1- m(0),m(G)=1- m(0;) 
nm(0)=1-m(0),m(0)=1- mi(0.) 
(3) 对 每 个 证 据 源 的 焦 元 进行 PCR5 近似 推理 融 
合 , 采 用 式 (4) 进 行 计算 
mi2( 0.;) > mi( 0;) m2( 0;) 
g | mi 《07) m2( 0.) 
mi(0;) + m,(0;,) 
mi( 0;) 三 mi( 0;) m2(0:) 
,| Dm ， 
mi(0,)+ m(0,) 




































































m2 (0.) ?mi( 0.:) 
m2(0;) + m1i(0;,) 





ma (0 ) m0) 
ma( 0:) + mi( 0) 
(4) 
(4) 对 得 到 的 初步 融合 结果 归 一 化 ,平均 各 焦 元 近 
似 融 合 推理 造成 的 信 度 损失 ,得 到 单子 焦 元 9; 和 交 多 
子 焦 元 0; 的 近似 融合 信和 度 赋值 如 式 (5) 
m1iz( 0;) 
m0) = Sp Sr » 
mi( 0.;) 
2 miz( 0.;) + 总 miz( 0;) 
(5) 由 于 Shafer 模型 下 交 多 子 焦 元 为 冲突 焦 元 , 故 
将 融合 结果 中 其 基本 信 度 赋值 按照 参与 其 中 的 单子 焦 
元 基本 信 度 赋值 的 比例 分 配给 单子 焦 元 ,得 到 最 后 的 
融合 结果 mi (0.) 
VOg¢ x(0°), 
mi2™ (0;) 二 mlz (0;) 
VY 0,€E x(0°), 


























mis*(0;) = 





























mer( 0.,) C 
mi (02) = mR(0,) + SG) R( gC) (6) 


bEx(b) 
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3.2 混合 DSm 模型 情况 
混合 DSm 模型 下 部 分 单子 焦 元 存在 交集 ,这 是 由 
于 该 模型 下 识别 框架 中 的 焦 元 代表 相对 、 模 糊 的 概念 ， 
它们 之 间 的 过 渡 是 连续 的 .变量 0.05、P .0 02 定义 同 
3.1 他. 
(1) 对 融合 形成 的 非 冲 突 的 交 多 子 焦 元 按 式 (7) 计 算 
VY 0:,0),0.N0;= 0°€E PS 二 
mi(0°) = >， mi( 0;)° m2(0;) 


V (0NG)=0 
(2) 对 各 焦 元 , 求 出 其 在 另外 证 据 源 中 补 集 的 信 度 
加 和 ,这 里 与 Shafer 模型 情况 计算 方法 不 同 ,需要 考虑 
参与 第 (1) 步 运算 的 焦 元 .如 对 于 证 据 源 1 中 的 焦 元 0;， 
求 出 证 据 源 2 中 的 相同 焦 元 和 与 0 进行 过 第 (1) 步 操 
作 的 焦 元 信和 度 加 和 .定义 证 据 源 2 中 的 焦 元 与 9; 进行 
过 第 (1) 步 操作 的 集合 为 gx ,证 据 源 1 中 的 集合 为 
0 , 则 0 在 其 他 证 据 源 中 的 补 集 的 信和 度 加 和 为 
m(G)=1- m(0)- 2 m(0),0EP™ (8) 
m(0)=1- m(0)- >) m(0),0€E 0 
(3) 对 每 个 证 据 源 的 单子 焦 元 和 交 多 子 焦 元 进行 
如 式 (4) 的 近似 推理 融合 . 
(4) 结 合 第 (1 ) 步 操作 中 求 出 的 mp(0°), 对 第 (3) 
步 操 作 的 任意 焦 元 0 的 初步 融合 结果 归 一 化 


mn(0)( 1— 3 (ma( 0°) + ma( 0))) 



























































mist(0) = mi(0) + 























2 mi2( 0) 
(9) 
(5) 得 到 最 后 的 融合 结果 
mis™ (0;) = my™( 0;) (10) 
mr (9°) mis*( 0°) 十 mw( 0°) 


4 ”计算 复杂 度 分 析 


针对 两 证 据 源 ,定义 超 震 集 空间 为 Pe ,单子 焦 元 为 
0;,iE[1,…,nj],n 和 c 分别 代 表单 子 焦 元 和 交 多 子 焦 
元 个 数 . 分别 对 DSmT + PCR5 方法 (经 典 方法 )、 文 献 
[24] 提 出 的 DSmT 近似 推理 融合 方法 (快速 分 层 递 阶 方 
法 )、 本 文 方法 进行 分 析 . 

假设 一 次 乘法 运算 的 复杂 度 用 表示 ,加 法 运算 
的 复杂 度 用 卫 表 示 , 除 法 运算 用 更 表示 ,减法 用 了 B 表 
示 . 

首先 分 析 Shafer 模型 情况 ,经典 方 法 的 计算 复杂 度 
为 

ofn|]=[K+ (4K+2¥+43)(n+c-1)l(nt+c)+A 
A=[4c(K+ V+253),2nc(K+YV+25) 
















































































(11) 





快速 分 层 递 阶 方法 的 计算 复杂 度 


oln]=[2(log? -2)n+4]l3+(n-1)L10K+4Y¥+ 85] 
+2(log ~- 1)n¥+n(log -1)K+ 人 A 人 (12) 
本 文 方法 的 计算 复杂 度 
ofn|j=(n+c)B+7(n+t+c)K+[3(n+t+c)+1]> 
+ (3n+2c)V+A (13) 
其 中 ,人 A 与 证 据 源 中 的 交 多 子 焦 元 的 复杂 程度 呈正 比 . 
然后 分 析 混 合 DSm 模型 情况 ,经 典 方法 的 计算 复 
杂 度 为 
oln|]=[K+ (4K+2¥+43)(n+c-1)]l:(n+t+ce) 
— x(2K+2V+43) + y3 (14) 
其 中 ,x 代表 融合 结果 中 所 含 的 交 多 子 焦 元 的 个 数 ,y 
代表 组 合 乘积 中 相同 的 交 多 子 焦 元 的 个 数 ， 
本 文 方法 的 计算 复杂 度 为 
ofn|j=(n+t+c)B+7(n+c)K+[3(n+t+c)+1]> 
+ (3n+2c)V-x(2K+2V+43)+y> (15) 
可 见 两 种 模型 下 本 文 方法 的 计算 复杂 度 均 与 (n+ 
c) 呈 线性 关系 , 相 比 其 他 方法 计算 复杂 度 显 著 减 小 . 


5 仿真 实验 对 比分 析 


为 了 进行 性 能 对 比分 析 , 本 文 引 入 Euclidean 相似 
度 函 数 叫 













































































Gr 
Nal mi, ma] =1 ED [mb [元 ]] 


(16) 

来 度量 融合 结果 的 相似 度 . 

通过 运行 1000 次 蒙特 卡 洛 仿真 实验 , 求 得 实验 平 
均 计 算 时 间 . (本 文 所 有 仿真 实验 是 通过 Pentimu(R) 
Dual-Core CPU E5300 2.6GHz 2.59GHz,1.99GB 内 存 的 计 
算 机 进行 Matlab 仿真 实现 的 .) 
5.1 Shafer 模型 情况 
5.1.1 交 多 子 焦 元 复杂 程度 低 情况 

例 1 假设 给 定 两 证 据 源 , Pe = |01,0,,…, 0,0,01 
门 9; 作 010 人 0w1 ,随机 产生 证 据 进 行 蒙特 卡 洛 实验 , 实 
验 结果 对 比如 图 1 所 示 . 

快速 分 层 递 阶 方法 的 平均 相似 度 为 0.9578 ,平均 
计算 时 间 为 0.3274ms; 本 文 方法 平均 相似 度 为 0.9741 ， 
平均 计算 时 间 为 0.1491ms. 从 实验 结果 分 析 可 知 :本 文 
方法 的 平均 相似 度 略 高 于 快速 分 层 递 阶 方法 ,运算 时 
间 仅 为 分 层 递 阶 方 法 的 44% 左右 ,计算 效率 显著 提高 . 
5.1.2 ” 交 多 子 焦 元 复杂 程度 高 情况 

例 2 假设 两 证 据 源 , 超 寡 集 空间 为 PP = 10 ,0,， 
1000 站 0 站 0 站 00, 0 人 0 站 200 0 站 20 站 04 
蒙特 卡 洛 实验 结果 对 比如 图 2 所 示 . 

快速 分 层 递 阶 方法 的 平均 相似 度 为 0.9429 ,平均 
计算 时 间 为 0.1624ms; 本 文 方法 平均 相似 度 为 0.9684， 
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平均 计算 时 间 为 0.1135ms. 从 实验 结果 分 析 可 知 :本 文 
方法 的 平均 相似 度 略 高 于 快速 分 层 递 阶 方法 ,运算 时 
一 一 本 文 方法 相似 度 


一 9 一 快速 分 层 弟 阶 
1 方法 相似 度 
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(g 两 种 方法 结果 与 经 典 方法 结果 相似 度 对 比 





x103 
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计算 时 间 


间 为 快速 分 层 递 阶 方法 的 69.87% , 仍 具有 计算 效率 的 
优越 性 . 





一 本 文 方法 计算 时 间 
一 一 快速 分 层 弟 阶 
方法 计算 时 间 











P00 200 300 400 500 600 700 800 600 1000 
实验 次 数 
(5) 两 种 方法 的 计算 时 间 对 比 


图 1 蒙特 卡 洛 实验 结果 对 比 图 


一 人 一 本 文 方法 相似 度 
一 旦 一 快速 分 层 递 阶 
方法 相似 度 
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(5) 两 种 方法 的 计算 时 间 对 比 


图 2 蒙特 卡 洛 实验 结果 对 比 图 


5.1.3 ”高 冲突 证 据 源 情况 
例 3 假设 两 个 冲突 证 据 源 的 超 短 集 空间 为 D2 = 
la,b,c,d,aflc,b 门 dj, 其 上 的 信和 度 赋 值 如 表 1 所 示 . 




















表 1 两 冲突 证 据 源 信和 度 赋值 算 例 
a b cild a 门 c bfld 
S1 | x—-2e E Ca 1-x-2e € 





假设 。 =0.01,x,yE1[0.02,0.98], 当 x,y 分 别 在 
[0.02,0.98] 变 化 ,幅度 值 为 0.01 时 ,蒙特 卡 洛 实验 结果 
对 比如 图 3 所 示 . 

快速 分 层 递 阶 方法 的 平均 相似 度 为 0.8365 ,平均 
计算 时 间 为 0.1065ms; 本 文 方法 平均 相似 度 为 0.9850， 
平均 计算 时 间 为 0.0526ms. 从 实验 结果 分 析 可 知 :在 高 
冲突 证 据 源 情况 下 ,快速 分 层 递 阶 方法 的 相似 度 随 冲 
突 程度 的 变化 发 生 明 显 变 化 ,而 本 文 方法 对 高 冲突 证 
据 源 能 保证 相当 高 的 相似 度 ,均值 维持 在 98% 以 上 , 且 
计算 时 间 仍 然 明 显 优 于 快速 分 层 递 阶 方法 . 






































5.2 混合 DSm 模型 情况 
5.2.1 交 多 子 焦 元 复杂 程度 低 情况 


例 4 假设 给 定 两 证 据 源 , P? = | 01,0,,… ,00,01 
门 0; 门 01 站 9w01 ,蒙特 卡 洛 实验 结果 对 比如 图 4 所 示 . 

本 文 方 法 平均 相似 度 为 0.9710, 平 均 计 算 时 间 为 
0.1740ms ,而 经 典 方法 运算 时 间 为 1.9ms. 从 实验 结果 分 
析 可 知 : 本 文 方法 在 DSm 模型 下 交 多 子 焦 元 信和 度 赋 值 
非 零 上 且 复 杂 程 度 低 情况 下 ,在 与 经 典 方法 融合 结果 的 
平均 相似 度 维持 在 97% 以 上 , 且 计 算 时 间 显 著 减 少 , 仅 
为 经 典 算法 的 10% 左右, 具有 一 定 的 优越 性 . 
5.2.2 ” 交 多 子 焦 元 复杂 程度 高 情况 

例 S 假设 给 定 两 证 据 源 ， pe = | 01， 0,， “"', 010， 0 
门 0; 门 0; 人 010,03 门 0; 门 010,01 门 0;,0, 门 9041 .蒙特 卡 洛 
实验 结果 对 比如 图 5 所 示 . 

本 文 方 法 平均 相似 度 为 0.9604 ,平均 计算 时 间 为 
0.1693ms ,而 经 典 方法 运算 时 间 为 0.8467ms. 从 实验 结 
果 分 析 可 知 : 本 文 方法 在 DSm 模型 下 交 多 子 焦 元 复杂 
程度 高 情况 下 ,与 经 典 方 法 结果 相似 度 维持 在 96% 以 
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且 计 算 时 间 仅 为 经 典 方法 的 20% 左右 ,显著 减少 . 
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(qa) 本 文 方法 与 经 典 方法 结果 相似 度 (5) 快 速 分 层 递 阶 方法 与 经 典 方法 结果 相似 度 
图 3 蒙特 卡 洛 实验 相似 度 对 比 图 
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(a) 两 种 方法 结果 与 经 典 方法 结果 相似 度 对 比 (5) 两 种 方法 的 计算 时 间 对 比 
图 4 ”蒙特 卡 洛 实验 结果 对 比 图 
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图 5 蒙特 卡 洛 实验 结果 对 比 图 





























5.2.3 高 冲突 证 据 源 情况 结果 与 经 典 方法 结果 相似 度 如 图 6 所 示 
例 6 假设 两 个 冲突 证 据 源 的 超 老 集 空 间 如 例 3 本 文 方法 平均 相似 度 为 0.9813 ,平均 计算 时 间 为 





但 交 多 子 焦 元 基于 混合 DSm 模型 . 求 得 本 文 方法 融合 0.076lms ,而 经 典 方法 运算 时 间 为 0.1664ms. 从 实验 结 
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果 可 知 :本 文 方法 在 DSm 模 型 且 证 据 源 高 冲突 情况 下 ， 
与 经 典 方法 融合 结果 相似 度 仍 能 维持 在 98% 以 上 , 保 
持 了 较 高 的 精度 . 
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图 6 高 冲突 证 据 源 情况 下 融合 结果 对 比分 析 


6 总 结 与 展望 


现 有 的 DSmT 近 似 推理 方法 , 仅 能 处 理 Shafer 模型 
下 的 融合 问题 , 且 预 先 解 耦 造成 了 一 定 的 信息 损失 .本 
文 提 出 一 种 交 多 子 焦 元 非 零 情况 下 的 DSmT 近似 融合 
推理 方法 ,可 以 处 理 Shafer 模型 或 混合 DSm 模型 下 的 融 
合 问 题 , 且 融 合 结果 精度 较 高 ,计算 效率 也 显著 提高 . 
下 一 步 会 研究 更 有 效 的 近似 推理 函数 ,来 进一步 提高 
与 精确 融合 结果 的 相似 度 . 
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